package 蓝桥算法;

import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class day07 {
    public int[] twoSum(int[] nums,int target) {
        int[] res = new int[2];
        if (nums == null || nums.length == 0) {
            return res;
        }
        for (int i = 0; i < nums.length; i++) {
            int temp = target - nums[i];
            Map<Integer, Integer> map = new HashMap<>();
            if (map.containsKey(temp)) {
                res[1] = i;
                res[0] = map.get(temp);
                break;
                //如不符合条件则存入新的数据
            }
            map.put(nums[i],i);

        }
        return res;
    }
    public int fourSum(int[]nums1,int[]nums2,int[] nums3,int[] nums4 ){
        int res=0;
        Map<Integer,Integer> map=new HashMap<>();
        for(int i:nums1){
            for(int j:nums2){
                int sum=i+j;
                map.put(sum,map.getOrDefault(sum,0)+1);
            }
        }
        for(int i: nums3){
            for(int j:nums4){
                res+=map.getOrDefault(0-i-j,0);
            }
        }
        return res;

    }

    public static void main(String[] args) {
        day07 a=new day07();
        int[] nums={3,6,4,5};
        int[] x=a.twoSum(nums,9);
        for (int i = 0; i <x.length ; i++) {
            System.out.println(x[i]);
        }

    }

}
